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UNITED STATES PATENT APPLICATION 
OF 

DAVID IAN HOPPER, GREG BERNSTEIN, MICHEL KHOUDERCHAH, 
DENNY LANDAVERI, DU-TUAN LAM, GEORGE IRWIN AND 
NADER TAJBAKSHS 



FOR 



PRIVATE BRANCH EXCHANGE BUILT USING AN ATM NETWORK 
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RFI ATFn APPLICATIONS 

This application is related to U.S. patent application, Serial No. 09/_ 



(Atty. 



Docket No. 3384.0324-00000), entitled VIRTUAL JUNCTORS; U.S. patent application, 

Serial No. 09/ , (Atty. Docket No. 3384.0325-00000), entitled MULTIPLE NODE 

NETWORK ARCHITECTURE; U.S. patent application, Serial No. 09/ , (Atty. Docket 

No. 3384.0327-00000), entitled USING AN ATM SWITCH TO GROW THE CAPACITY OF 

A SWITCHING STAGE; and U.S. patent application. Serial No. 09/ , (Atty. Docket 

No. 3384-0329), entitled DSO ON ATM, MAPPING AND HANDLING. 

BACKGROUND OF THE INVENTION 
The present invention relates to an apparatus and method for conveying information 
from a variety of sources to a variety of destinations, via a common network. More 
particularly, the invention relates to an apparatus and method for mapping pulse-coded 
modulated signals into packets and switching the packets in a network. 

A typical digital telecommunications network provides a continuous bit rate service 
using Time Division Multiplexing (TDM). Telephone sets as well as other terminal devices 
are connected to network ports via telephone lines. The network ports include interfaces 
for converting analog signals from the terminal devices into pulse code modulated (PCM) 
signals for transmission through the digital telecommunications network. In a 
communication between an originating port and a destination port on the digital network, 
information is transmitted over a single high-speed channel in a pre-assigned time-slot on 
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periodic transmit and receive frames. Circuit switches operate to switch the information 
from the originating port to the destination port. 

While TDM networks provide an adequate service for synchronous data like voice 
and video, TDM is not well suited for bursty (i.e., asynchronous) computer transmissions. 
As a result, packet switching was Introduced to provide efficient transport of computer 
transmissions. In packet switching networks, data signals are arranged into packets of any 
convenient length. The packets can be a fixed-length or a variable length. Each packet 
includes a header for, among other things, specifying a destination of the packet. After a 
packet has been assembled, a high-speed transmission path is allocated, but only for a 
time sufficient to transport the packet of data toward its destination. Although digitized 
voice can be transported in this manner, the wide variances in delay caused by the 
operating characteristics of a packet network has demonstrated that packet switching is 
less than desirable at this point in time. 

Fortunately, a broadband communications standard exists for accommodating both 
synchronous and asynchronous communication applications. This standard, known as the 
Asynchronous Transfer Mode (ATM) standard, packs data into frames, each frame 
comprising a plurality of "cells," each cell being 53 bytes (i.e., octets) long. The 53 bytes 
in an ATM cell include a 5-byte header and a 48-byte payload. The 5-byte header 
generally includes a virtual path identifier (VP!) portion to associate the cell with a virtual 
path, a virtual channel identifier (VCI) portion to associate the cell with a virtual channel, 
a payload type portion to identify the type of information in the payload, a header error 
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control portion, and a group flow control portion. The recommended standards are defined 
by the ATM Forum and are available from several publishers, such as Prentice Hall of 
Englewood Cliffs, N.J. 07632, under the title ATM User-Network Interface Specification 
Version 3.0 (ISBN 0-13-225863-3). 

The ATM protocol was designed to support many different applications within a 
I network, and to treat each application according to its needs. Specifically, the ATM 
protocol allows voice, video, and computer transmissions to be combined over the same 
network. As noted, the transmission needs of each of these applications vary. In 
particular, some forms of data, like e-mail, are delay insensitive while other forms of data, 
like voice and video, are delay sensitive. To meet the transmission needs of each | 
application, ATM networks use complicated rules that specify how the network should treat 
each information type. In particular, typical ATM networks provide a set of instructions for 
packing information into the ATM cells. 

The process of packing information signals into cells or packets is known as 
"mapping." For each infonnation type supported by the network, the network implements 
a different mapping scheme dependent upon the transmission needs of that information 
type. In addition to the mapping scheme, the network assigns a priority level to each 
Information type. The network then allocates more resources to higher priority data. For 
example, when there is more information that must be transmitted in a given frame than 
there are available cells for carrying that information, higher priority level data will be 
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transmitted first, in this manner, the various information signals may or may not be granted 
access to the networl<. 

The complexity of the ATM mapping often leads to lengthy delays. Real time data, 
such as video and voice, may be adversely affected by such delays. For example, delays 
in the delivery of voice signals may cause echoing and jitter, thereby hindering the natural 
flow of conversation. In most ATM systems, multiple samples of a single audio stream are 
collected until a fixed-size ATM cell is full; this directly causes a six-millisecond delay. In 
a typical long-distance communication, there are repeated conversions from ATM to TDM 
and from TDM to ATM to make use of existing public switching telephone network (PSTN) 
facilities (which use T1/E1 lines). Each such conversion into ATM cells causes the six- 
millisecond packetization delay. End to end, such delays can easily exceed the level | 
where echo cancellation is required for analog telephone sets. In addition, echo 
cancellation is difficult and often imperfect. 

In some ATM systems, samples from various data streams are collected and placed 
into each fixed-size ATM cell. In other words, samples from the same data stream may be | 
transmitted in different ATM cells. These ATM cells may be routed through different paths 
to the destination. As a result, samples from the same data stream might not be received 

I 
I 

at the destination end in the same order in which they were sent at the originating end. | 
The network includes components to reorder the information signals. This reordering of | 
the data may result in additional delay. 
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ATM switches may introduce further delay in the transmission of data. ATM 
switches receive incoming ATM cells on a virtual connection and switch the entire cell to 
another virtual connection based on destination information in the cell's header. The ATM 
switches often establish a new route for each cell that they switch. The establishment of 
the virtual connections on an as-needed basis may introduce network control delays. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention is directed to systems and methods that 
substantially obviate one or more of the above problems (as well as other disadvantages 
In conventional telecommunications networks). In particular, systems and methods 
consistent with the present invention provide network access to each communication line 
connected to the network in each frame and switch the data within a predetermined time 
period. 

In accordance with the purposes of the invention, as embodied and broadly 
described, the systems and methods consistent with the present invention comprise one 
or more access controllers and a node controller. The access controllers map time-division 
multiplex (TDM) data into packets. The access controllers write TDM data from each 
communication line into assigned locations in the packets in each transmission frame. The 
access controllers transmit the packet data to the node controller. The node controller 
separately switches the data in each packet slot in a manner consistent with the mapping 
scheme. 
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In another aspect, the invention comprises a method of providing a path between 
an originating port and a destination port. The method includes receiving TDM data from 
the originating port and mapping the TDM data into a packet slot assigned to the 
originating port. In a method consistent with the present invention, the data in the packet 
slot assigned to the originating port is switched into a packet slot assigned to the 
destination port. 

The above description of the invention and the following description for canning out 
the best mode of the invention should not restrict the scope of the claimed invention. Both 
provide examples and explanations to enable others to practice the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate and together with the description, serve to explain the principles of 
the invention. 

IN THE DRAWINGS: 
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Fig. 1 is a block diagram of a single node communication network consistent with 
the invention; 

Fig. 2A illustrates DSO to cell mapping consistent with the invention. 
Fig. 2B illustrates cell translation by an access controller and cell slot switching by 
a node controller In accordance with an embodiment of the invention; 
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Fig. 3 is a block diagram of a multiple node communication network consistent with 
the invention; 

Fig. 4 illustrates permanent virtual circuits in a block diagram of a network in 
accordance with an embodiment of the invention; 

Fig. 4B illustrates an exemplary operation of a multiple node network having 
permanent virtual circuits in accordance with the invention; 

Fig. 5 is a block diagram of an access controller consistent with the present 

invention; 

Fig. 6 is a block diagram of a node controller consistent with the present invention; 
Fig. 7 is a block diagram of a switching block in a node controller consistent with the 
present invention; 

Fig. 8 is a block diagram of a call server consistent with the present invention; 
Fig. 9 is a block diagram of a network including clock synchronization in accordance 
with the present invention; 

Fig. 10 is a more detailed block diagram of a network including clock 
synchronization in accordance with the present invention; 

Fig. 11 is a block diagram of the single-node architecture in figure 1 with a 
redundant call server; 

Fig. 12 is a block diagram of the multiple node architecture in figure 2 with a 
redundant call server; 
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Fig. 13 is a block diagram of an architecture consistent witli the present invention 
having a redundant node controller, a redundant inter-node switch, and a redundant call 
server; and 

Fig. 14 illustrates a heartbeat mechanism in a network in accordance with the 

present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
Reference will now be made to the present preferred embodiment of the invention, 
an example of which is illustrated in the accompanying drawings. Where appropriate, the 
same reference numerals refer to the same or similar elements. While the appended 
claims define the scope of the invention, the following description does not limit that 
scope.While the appended claims define the scope of the invention, the following 
description does not limit that scope. 
System Architecture 
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Systems and methods consistent with the invention include M node controllers 
interconnected by an inter-node switch. A node controller is a basic switching unit, which 
supports a limited number of peripheral groups. In the preferred embodiment, the node 
controller supports 1,024 communication lines. The number of node controllers, M, is 
based upon the number of communication lines that must be switched by the network. 
In a system where M=1 , the inter-node switch is not necessary. Therefore, two basic 
configurations are defined: a single node architecture consisting of exactly one switching 
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node, shown in figure 2, and a multiple node architecture, consisting of two or more 
switching nodes and one inter-node switch, shown in figure 3. 

Figure 1 is a block diagram of a single node architecture consistent with the present 
invention. The network includes control stage 110, switching stage 120, and access stage 
150. As shown, switching stage 130 encompasses a single node controller 140, 
connected to one or more access controllers 160 on one side and connected to call server 
120 on the other side. The connection between each network element is, for example, 
composed of an ATM compliant fiber optic cable, preferably running OC-3 framing at 
155.52 Mbps. The ATM cells are carried within this framing structure. Of course, those 
skilled in the art would appreciate that the system could utilize any other desirable electrical 
or optical link and any other desirable link framing structure, such as STS-3 (155.52 Mbps), 
STS-1 or OC-1 (51.84 Mbps), STS-9 or OC-9 (466.56 Mbps), or STS-12 or OC-12 (622.08 
Mbps). 

The access stage 150 provides connectivity between the switching stage 130 and 
the peripherals (e.g., A/D lines, T1/E1 lines, wireless, and BRI/PRI) 180 that provide voice, 
video, computer transmissions and any other desired information type. In addition to data, 
the peripherals provide signalling (i.e., messaging) instructions that, among other things, 
inform the network of the location of the destination party in a communication between an 
originating party and a destination party. In the preferred embodiment, each access 
controller 160 provides network access to 640 communication lines 180, each carrying 
data in Digital Signal-0 format (DSO) plus two signalling bits. The term DSO refers to 64 
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kbs pulse-code modulated samples of data. Of course, one of ordinary skill in the art 
would appreciate that the methods and systems consistent with the invention could receive 
digital input signals of any desired format. For simplicity in explaining the invention, the 
written description will simply refer to DSO data. 

In accordance with the invention, access controller 160 maps the incoming DSO 
data and messaging onto ATM cells. Figure 2A illustrates a mapping process consistent 
with the invention. Access controller 160 receives communication lines from line card 1 
(LC1), trunk card 2 (TC2), line card 3 (LC3) and trunk card 4 (TC4). In the example 
illustrated in figure 2A, each line card (LCI and LC3) has 32 communication lines. Access 
controller 160 maps the DSO data on each of the communication lines into a dedicated slot 
in a dedicated ATM cell in each transmission frame. 

For example, in a 125-microsecond frame where 14 cells are dedicated for 
transmitting DSO data, the cell number assigned to a given communication line equals 1 
to 14. Where each cell slot corresponds to a byte or octet, the cell slot number equals 1 
to 48, corresponding to the 48-octet payload of an ATM cell. This example is illustrated 
in figure 2A. The access controller 160 maps one byte of DSO data from the first 
communication line in line card 1 (LC1) into the first payload octet of the first ATM cell. 
Although not shown, the access controller 160 maps one byte of DSO data from the second 
communication line in line card 1 (LC1) into the second payload octet of the first ATM cell. 
Similarly, the access controller 160 maps one byte of DSO data from each of the 
communication lines in line card 1 (LC1), trunk card 2 (TC2), line card 3 (LC3) and trunk 
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card 4 (TC4) onto a payload octet of an ATM cell. For example, as shown, the access 
controller 160 maps the DSO data from the fourteenth line in trunk card 2 (TC2) Into the 
forty-eighth payload octet of first ATM cell. 

Preferably, the DSO data from a particular communication line is sent to the same 
prefixed slot in a frame. Generally, the assignment to a particular cell and cell slot is based 
on the location of the line in the peripheral shelf. Even if no data is present on the 
communication line, the designated cell slot corresponding to that line is kept available for 
data from that communication line. 

In this manner, the access controller provides a "non-blocking network." In other 
words, the network guarantees transmission of data from the originating line to the 
terminating or destination line in each frame. In addition, processing delays are minimized 
because the mapping technique is constant and simple. The access controller consistent 
with the present invention eliminates the need to reorder the DSO data on the terminating 
end of the ATM network. 

After mapping the messaging and DSO data into ATM cells, access controller 160 
transmits the ATM cells to the node controller 140. In the single node architecture, DSO 
data and messaging flow from the access controllers 160 to the node controller 140 and 
from the node controller 140 to the access controllers 160. Again, the DSO data is 
preferably received and transmitted in 14 ATM cells every 125 microseconds. 

Node controller 140 performs DSO switching and message routing. The switching 
provided by node controller 140 is also non-blocking. As applied to the node controller 
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140, "non-blocking" means that any communication line can be switched to any other line 
at any time. The data can be switched to any other line within the same access controller 
group or a different access controller group. When a connection is set up between an 
originating line and a destination line, a switching path is established through the access 
controller(s) and the node controller until the connection is terminated. 

Control stage 110 includes call server 120. Call server 120 sends messaging 
signals to and receives messaging signals from the node controller 140. Based on 
messaging signals sent from the peripherals 180 to the access controller 160 to the node 
controller 140 to the call server 120, the call server 120 determines the identity of the 
originating communication line and the identity of the destination communication line. The 
call server 120 then sends messaging to the node controller 140, directing the node 
controller 140 to switch the data from the originating line to the destination line. 

The System Management Platform (SMP) 170 manages the control stage 1 10, the 
switching stage 130, and the access stage 150. Essentially, SMP 170 is a personal 
computer-based user interface that allows the system administrator to configure, 
administer, monitor, and maintain each network element. For example, the network 
administrator can specify the number of terminals, trunks, and cards connected to an 
access controller 160. In addition, SMP 170 performs fault treatment, accounting, and 
security control functions. 

An example of the operation of the single node architecture is illustrated in figure 
2. When a user originates a connection (e.g., by picking up the telephone and dialing a 
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destination telephone number), a message conveying the destination number is sent from 
access controller 160 to node controller 140 to call server 120. The message is carried in 
an ATM cell. Upon receipt of the message, call server 120 looks up the destination 
number in a look-up table 210 to determine the cell number and cell slot assigned to that 
destination number. The call server 120 thus detennines the pair of communication lines 
(and thus the corresponding cell numbers and cell slots) involved in the call. For example, 
in figure 2, the cell number, slot number assigned to the originating line is 2, A. The cell 
number, slot number assigned to the destination line is 10, D. The call server 120 then 
sends messages to the node controller 140, directing the node controller 140 to switch the 
data in cell no. 2, cell slot A (assigned to the originating line) into cell no. 10, cell slot D 
(assigned to the destination line). A switching path between the originating line and the 
destination line is thus established. The node controller continues to switch data in the cell 
slot assigned to the originating line (i.e., 2, A) into the cell slot assigned to the destination 
line (i.e., 10, D) until the call server directs the node controller to stop doing so. 
Specifically, when the user terminates the connection (e.g., by placing the telephone on- 
hook), the access controller 160 sends an "on-hook" message to the call server 120 
through the node controller 140. In response, the call server terminates the switching path 
between cell no. 2, cell slot A and cell no. 10, cell slot D. 

Each node controller is capable of switching multiple lines up to a limited capacity. 
In the preferred embodiment, each node controller can switch DSO data from up to 1 ,024 
ports. In order to build a system with many times that capacity, a second stage ATM 
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switching element must be employed. In other words, to facilitate more than 1,024 ports, 
systems and methods consistent with the present invention use a multiple node structure 
with a second stage switch for switching between the nodes. A standard ATM or packet 
switch serves as the second stage switch. However, as noted above, these standard 
switches may introduce delay. To provide a second stage switch without introducing delay, 
methods and systems consistent with the invention use a common clock reference and 
permanent virtual paths to route DSO loaded cells between node controllers through the 
standard ATM switch. The permanent virtual paths between the node controllers and the 
inter-node switch are interchangeably referred to as virtual junctors. 

Figure 3 is a block diagram of the multi-node architecture, including call server 120, 
inter-node switch (INS) 310, plural node controllers 140, and plural access controllers 160. 
Each node controller 140 connects on one side to four access controllers 160 and on the 
other side to the INS 310. The INS 310 interfaces with the call server 120, the node 
controller 140, and application servers (such as Meridian Mail or Interactive Voice 
Response applications). As in the single node architecture, PCM data preferably flows In 
14 ATM cells every 125 microseconds and is switched by the node controller and the INS, 

In the multiple node architecture, node controller 140 is the first stage of switching 
network 330 while inter-node switch 310 is the second stage of the switching network 330. 
As in the single-node architecture, the node controller performs switching between access 
controllers connected to the same node controller. This is known as "intra-node switching." 
Also as in the single-node architecture, node controller 140 provides both cell slot and cell 



14 



10 



15 



20 



switching. The inter-node switch facilitates switching between access controllers 
connected to different node controllers. This is known as "inter-node switching." 

The inter-node switch (INS) provides standard ATM cell switching. A preferred INS 
offers scalability in modules of 4 ATM ports and can expand to up to 8 modules or 32 ATM 
ports. The INS 310 provides for connection paths between multiple node controllers while 
transferring messaging between the multiple node controllers 140 and the call server 120. 

The paths interconnecting the access controller 160, the node controller 140, the 
inter-node switch 310, and the call server 120 are virtual paths. The paths are permanent, 
that is, they are predefined and continually available. If information is not being transmitted 
over the path, then it does not take up any space on the network. In other words, an 
unused permanent virtual path does not use any bandwidth. The path is virtual in the 
sense that the path is assigned an address, but it is not hardwired. Permanently 
establishing the virtual paths, as opposed to establishing paths on an as-needed basis, is 
desirable because less processing is needed, thus making switching by the INS and the 
node controller easier and faster. 

Figure 4 is a block diagram of the multi-node architecture illustrating the permanent 
virtual paths. Each node controller 140 is connected to the other node controllers in the 
system through the inter-node switch 310. For example, as shown, two permanent virtual 
paths connect node controller 1 to node controller 2 through the inter-node switch 310. 
The first virtual path, A, carries cells traveling from node controller 1 through the inter-node 
switch 310 to node controller 2. The second virtual path, B, carries cells traveling from 
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node controller 2 through the inter-node switch 310 to node controller 1 . Node controller 

1 is also connected to node controller 3 via two permanent virtual paths. Likewise, node 
controller 2 is connected to node controller 3 via two permanent virtual paths. 

A similar path structure connects each access controller 160 to the other access 
controllers through the node controller 140. As shown in figure 4, two permanent virtual 
paths connect access controller 1 to access controller 4. The first path carries cells 
traveling from access controller 1 through node controller 2 to access controller 4. The 
second path carries cells traveling from access controller 4 through node controller 2 to 
access controller 1. Although not shown, two permanent virtual paths connect access 
controller 1 and access controller 2, two permanent virtual paths connect access controller 

2 and access controller 3, and two permanent virtual paths connect access controller 3 and 
access controller 4 - all through node controller 2. 

The INS 310 is configured with the permanent virtual paths connecting each node 
controller to all other node controllers. In particular, the INS 310 includes a look-up table 
410 for storing the permanent virtual paths and routing circuitry 420 to switch a cell 
received from one node controller to another node controller via the appropriate permanent 
virtual path. The virtual paths are permanently reserved in the INS look-up table 410 at 
system start-up. Thereafter, the INS performs its role without control by the call server on 
a call by call basis. The permanent virtual paths may be reconfigured via a user interface 
on the SMP 170 (figure 1). 
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Inter-node switching is preferably achieved using traditional ATM cell switching. 
With no inter-node traffic, the ATM link from the node controller to the INS 310 conveys idle 
cells. When an inter-node connection is established between node controller 1 and node 
controller 2, an idle cell is assigned to convey the traffic from node controller 1 to node 
controller 2 through the INS. The cells on the ATM link between the node controller and 
the INS are arranged in a frame which matches the TDM rate (e.g., 125 microseconds). 
The cell is tagged with a pre-defined permanent virtual circuit between node controllers 1 
and 2. Because the PVCs are permanently reserved between the node controllers and the 
INS, and the ATM cells are transmitted at the PCM rate, delay in the delivery of voice 
signals is constant and minimal. 

Figure 4B illustrates an exemplary operation of the multi-node network. First, in step 
430, call server 120 determines the originating and destination communication lines 
involved in the connection. The call server 120 then determines the packet and packet slot 
corresponding to the destination line (step 440). If the same node controller 140 serves 
both lines, call server 120 requests the node controller involved to switch the lines using 
packet slot switching (step 460). Otherwise, if two different node controllers 140 serve the 
lines, call server 120 selects on each node controller 140 an inter-node permanent virtual 
path or junctor, that leads to the other node controller via the INS (step 470). Then, call 
server 120 requests each node controller 140 to switch the packets to the selected inter- 
node junctor (step 480). Since the INS 31 0 is pre-configured with permanent virtual paths 
between node controllers, the call server 120 does not have to send the INS 310 any 



17- 



10 



15 



20 



control commands on a call-by-call basis. When the node controller servicing the 
destination line receives the packets from INS 310, it then performs packet slot switching. 
In particular, the node controller 140 switches the data in the packet slot assigned to the 
originating line into the packet slot assigned to the destination line (step 490). 
Access Controller 
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The access controller receives DSO format signals from intelligent processing 
equipment (IPE). In particular, the access controller supports all existing DSO-based 
peripherals including line cards, trunk cards and service cards. In the preferred 
embodiment, each access controller receives data from 16 cards, each card having 32 
DSO channels, for a total of 640 DSO channels. 

In order to guarantee minimal delay for constant bit rate traffic, such as voice and 
video, the access controller feeds pulse-code-modulated samples of data into a designated 
slot in a designated cell every 1 25-microsecond period. With STS-3 (or OC-3) framing, 44 
cells are transmitted in each 1 25-microsecond period. One of ordinary skill in the art would 
appreciate that the number of cells transmitted in each period varies with the framing 
(transmission speed) selected. Of the 44 available cells, 14 cells are dedicated to convey 
the DSO data. The remaining 30 to 32 cells are used to convey regular variable bit rate 
traffic and messaging. One of ordinary skill would appreciate that the term "slot" may 
correspond to an octet or any other desired size slot. 

Figure 5 is a block diagram of an access controller consistent with the present 
invention. The access controller includes an interface 510, a DSO Handler 520, a 
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microprocessor unit (MPU) 530, a message processor 540, and a clock processor 550. 
Interface 510 generates a header error correction (HEC) code, adds the HEC code to the 
header, packs the ATM cells into the STS-3c (or OC-3) frame, and sends the data out 
serially at the 155.52 Mbps data rate. In the receive direction, the interface receives a 
155.52 Mbps serial data stream, removes the ATM cells from the STS-3c (or OC-3) 
framing, and verifies the HEC code. A preferred interface for performing these functions 
is the SUNI-LITE™ interface from PMC-Sierra as a STS3-C (or OC-3) framer. Each STS3- 
C link carries 640 DSO channels per 125 microsecond frame. Optionally, each access 
controller includes two ATM interfaces 510 to provide network access redundancy. 

Message Processor 540 processes messages from the peripherals to the network 
elements as well as messages from the network elements to the peripherals. Message 
processor 540 includes an interface for receiving the messaging from the peripherals and 
a buffer for temporarily storing the messaging. The message processor 540 reads the 
messages from the buffer and either processes the messages locally or sends the 
messages to the appropriate network element such as the call server 120. Messages sent 
to the call server 120 include, for example, a message indicating the identity of the 
destination party in a call between an originating party and a destination party. The 
messaging between the call server 120 and the access controller 160 is done by using the 
ATM Adaption Layer type 5 (AAL5). The ATM adaption layer (AAL) provides services to 
the higher layers that support classes of service for transported data. Those of ordinary 
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skill would appreciate that a message processor consistent with the invention could use 
any other ATM adaption layer type. 

The DSO Handler 520 receives integrated voice and data channels from the 
intelligent peripheral devices. It then maps the data from these channels into ATM cells 
to be sent to the switching network through interface 510. The DSO handler also receives 
ATM cells from the switching network through interface 510. It un-maps the ATM cells 
back into the integrated voice and data channels in a manner complementary to the 
mapping function. 

Each frame, the access controller 160 sends a total of 14 ATM cells numbered 0 to 
13. The DSOs are stored from octet 6 to octet 52 in the 14 cells. Each of the 640 lines 
received by the DSO handler is assigned to a specific cell number and a specific octet 
number in the 14 ATM cells. The DSO handler simply takes the data on line x, and places 
it in cell a, slot b according to a translation map. To perform this function, the DSO handler 
includes a transmit state machine and a receive state machine. The state machines could 
be implemented using programmable gate arrays. In accordance with the ATM to DSO 
map, the transmit state machine maps DSO from a particular card number, and line number 
to a particular cell number and octet number on the 14 ATM cell frame. In a 
complementary manner, the receive state machine un-maps data from a particular cell 
number and octet number in a received 14 cell ATM frame into DSO data associated with 
a particular card number and line number. 
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Clock processor 540 provides various clock signals for network operation. For 
example, the clock processor generates the 8KHz frame needed to transmit ATM cells 
every 125 microseconds. 
Node Controller 



20 



|_AW OFFICES 

FiMNECAN; Henderson, 
Farabow, Garrett, 
8 dunner,l.l.p. 

1300 I STREET, N. W. 
WASHINGTON^ D. C. 20005 
202-4-0S-40 00 



The node controller is preferably capable of providing switching with the granularity 
of a single octet. In other words, the node controller performs traditional ATM cell 
switching as well as switching of n octets, where n = 1 to 48. In describing the invention, 
the terni octet switching refers to the switching of an individual octet (i.e.., a byte) in a ceil 
or packet. The term slot switching (whether in a packet or a cell) encompasses not only 
octet switching, but also the switching of n octets, where n = 1 to 48 in an ATM cell and n 
= 1 to X in a packet having a payload of X octets. 

Figure 6 is a block diagram of a node controller consistent with the present 
invention. The node controller 140 includes interfaces 610-616, switching block 620, 
microprocessor 630, clock processor 640, and messaging interface 650. In the preferred 
embodiment, seven ATM links connect to interfaces 610-616. Two of the ATM links 
interface with the call server 120, providing a redundant configuration, and four of the ATM 
links interface with four access controllers 160. Although the seventh ATM link is not used 
in the node controller shown in figure 5, one of ordinary skill would appreciate that the 
seventh port interface with a network element, such as an access controller or an 
application server like Meridian Mail or Interactive Voice Response. Regardless of whether 
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the interface is connected to a call server, an inter-node switch, an access controller, or an 
applications server, the architecture of each interface 610-616 remains the same. 

Interfaces 61 0-613 receive data packed Into ATM cells from the one or more access 
controllers. The ATM cells that travel between the access controller and the node 
controller include both DSO data and messaging data. In the single-node architecture, 
interface 614 receives only messaging data from the call server 120. In the multi-node 
architecture, interface 614 receives both DSO and messaging data from the INS 310. 

As shown in figure 6, node controller 140 includes messaging interface 650 for 
termination and generation of AAL5 messaging. Messages received from access controller 
160 are terminated locally or routed through to the call server 120. Where appropriate, 
messaging interface 650 assists in the routing of cells containing messaging from the 
access controller to the call server. This routing is performed using traditional ATM cell 
switching instead of octet switching. Messaging interface 650 also terminates the 
messages that are intended for the node controller and creates messages to be sent from 
the node controller to other network elements. 

Each of the interfaces 610-615 are connected to switching block 620. The node 
controller 140 includes a switching block 620 to support message routing using standard 
packet switching and switching of DSO data using packet slot switching. Examples of 
switching blocks that switch both cells and octets are disclosed In U.S. patent application. 
Serial No. 08/655,402, filed May 30, 1996, entitled TELECOMMUNICATIONS 
APPARATUS AND METHOD and U.S. Patent Number 5,841,771, issued November 24, 
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1998, entitled TELECOMMUNICATIONS SWITCH APPARATUS AND METHOD FOR 
TIME SWITCHING, both incorporated herein by reference. 

Microprocessor 630 oversees the functions performed by the node controller 140. 
For example, microprocessor 630 oversees the operation of interfaces 610-616, updates 
and downloads system software, detects errors and provides redundancy switch-overs, 
and stores the firmware. In addition, microprocessor 630 communicates with the call 
server 120. In particular, microprocessor receives and processes the messaging between 
the node controller and the call server 120. 

Clock processor 640 receives clock signals from inter-node switch 310 (in the 
multiple node architecture) or from call server 120 (in the single node architecture) over the 
ATM links. Software will select the clock from one of the interfaces (call server or INS 
depending on the system architecture) and use that for its internal clock generation. A 
receive clock can come from any of the interfaces. From this clock, the node controller will 
generate the transmit clocks for the ATM interfaces and a 8KHz frame pulse for use by the 
switch fabric. 

Figure 7 is a block diagram of a switching block 700 for switching packet slots. An 
input multiplexer 71 0 and an output demultiplexer 730 are interconnected with a DSO time 
switch integrated circuit 720. Incoming ATM cells are received at regular rates by the input 
multiplexer 710, via input lines 1-n, labeled 750. The input multiplexer 710 orders the 
incoming cells into a high speed data stream. At the output of the multiplexer 710, the high 
speed data stream is divided between two data streams, a payload data stream on a bus 
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705, and a header data stream, on a bus 715. The payload data stream consists of octets 
06-53 and the header data stream consists of octets 01-05. 

The DSO time switch integrated circuit 720 receives the payload data stream. The 
DSO time switch integrated circuit 720 exchanges the data in the various payload octet 
positions of the cells directed to it by the multiplexer 710. To perform this function, the time 
switch performs two essential steps. First, the time switch sequentially stores each octet 
in a buffer 770. Second, the time switch controller 780 reads out the octets from the buffer 
770 in a random order thus creating a reordered set of payload data. The output of time 
switch integrated circuit 720 is a cell-structured payload data stream on a bus 735 wherein 
the octets are switched from a first cell number, slot number to a second cell number, slot 
number. 

Controller 740 directs the octet switching functions of the DSO time switch IC 720. 
Specifically, controller 740, in cooperation with time switch controller 780, selects a block 
of storage locations in the buffer 770 in the time switch integrated circuit 720 into which a 
cell, having been applied to the bus 705, is synchronously and sequentially stored. Based 
on input from microprocessor 630, output controller 740 also provides read addresses to 
time switch controller 780 for specifying an order of reading the octets from buffer 770 onto 
the bus 735, thus directing the switching of the octets. The octets read from buffer 770 
form a newly ordered payload data stream. The read address from the controller 740 is 
supplied to the time switch IC 720 via a random read address bus 725. 
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Controller 740 also provides outgoing headers for the cells of payload data via bus 
745. The data on buses 735 and 745 are combined as high speed stream of outgoing 
multiplexed cells at the input of a demultiplexer 730. Demultiplexer 730 operates in a 
manner more or less complementary to the function of the multiplexer 71 0. In particular, 
demultiplexer 730 distributes the outgoing multiplexed cells, as ATM cells across lines 1-n, 
labeled 760. 

In this manner, systems and methods consistent with this invention sequentially 
store the cell octets and randomly reading the cell octets to effect a desired altered order 
in the cell slots in each 14-cell frame. It will be recognized by persons of typical skill in the 
electronic switching and telephony arts that the objective of rearranging the temporal order 
of the octets can also be effected in the time switch by randomly storing the cell octets and 
sequentially reading the cell octets. 
Call Server 
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The call server 120 is responsible for all call processing from the time a call is 
initiated until it is terminated. Call server 120 interfaces with the node controller 140 (in the 
single node configuration) or the inter-node switch 310 (in the multiple node configuration) 
via a STS-3C link to pass messaging to the network. As used in this specification, the 
temns messaging, signalling, and control information are interchangeable, in particular, the 
call server 120 performs several important functions in connection with the switching of 
octets and cells. First, call server 120 recognizes the originating party and determines the 
location of the destination party. Second, call server 120 sets the path for the node 
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controller 140 to switch the DSO data from the originating line to an ATM cell going to the 
destination line. Specifically, the call server receives a signalling package from the access 
controller when a telephone call (or other communication) is originated. The signalling 
package might include an "off-hook" message. The signalling package is passed from the 
peripheral (e.g., a line card) to the access controller 160 to the node controller 140 to the 
call server 120. Call server 120 includes a look-up table that allows it to translate the 
received message into a destination location and the cell slot assigned to that destination 
location. Call server 120 then sends a messaging packet to the node controller containing 
the destination route infonnation. The call server 120 sends the node controller 140 a 
signalling packet identifying (1) the ATM link, (2) the cell in the 14-cell frame and (3) the 
cell slot in which the node controller should place the data in the originating cell slot. 

In addition to call processing, the call server 120 also operates as a communication 
interface between the system management platform (SMP) 170, the INS 310, the node 
controller(s) 140 and the access controllers 160 so the SMP 170 can retrieve information 
from and send information to these network elements to perform management functions. 
Finally, the call server 120 supplies a reference clock source to the switching network. 

Figure 8 is a block diagram of a call server consistent with the present invention. 
The call server consists of a call processor (CP) 81 0, an input-output controller (IOC) 820, | 
a clock controller (CLK) 830, and a System Monitor (SYSMON) 840. The call processor | 
810 is a software-based processor having dynamic memory banks that support centralized 
call processing and system resource management. In particular, the call processor 810 
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translates the above-described messages from the access controllers 160 into destination 
information and sends control information to the access stage and the switching stage to 
assist in the mapping and switching functions. 

The input-output controller (IOC) 820 performs two major functions. First, the input- 
output processor stores system software for the call processor 810 and all other network 
elements, as well as system configuration data, customer data base, and alarm and trace 
log files. Second, the input-output controller 820 interconnects the call server 120 with the 
switching network. Specifically, two ATM ports are provided to connect the input-output 
controller 820 to the inter-node switch 310 (in the multiple node configuration) or the node 
controller 140 (in the single-node configuration). 

The system monitor (SYSMON) 840 oversees the system power and environmental 
conditions, ensuring that the conditions are adequate to maintain network operation. Upon 
detection of inadequate conditions, the SYSMON 840 activates alarms that trigger the call 
processor (CP) 810 to initiate corrective actions. 

The clock controller 830 provides the network with an accurate clock signal. The 
switching stage 130 uses the clock reference for synchronization purposes. The clock 
controller 830 serves as a master clock and can either generate a clock signal, or more 
preferably, it can derive the clock signal from the public switched network via a digital 
interface such as a T1/E1 digital interface. 
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Network Synchronization 



Because the network is based on a synchronous architecture, a common system 
clock must be used to coordinate the rate of internal mapping and switching operation as 
well as internal traffic flow. Figure 9 is a block diagram of a synchronization mechanism 
employed in the present invention. The clock controller 830 is placed in the call server 120 
and is synchronized to a network supplied timing source such as the master clock in the 
public switched network. In particular, the clock controller 830 derives a system clock from 
a T1/E1 link connected to the public switching network. The INS is used as a slave clock 
to pass on the system clock from the upstream call server to the downstream node 
controllers and access controllers. The inter-node switch 310 derives a slave clock from 
an ATM link between the inter-node switch and the call server. The inter-node switch then 
provides a slave clock at each of the ATM ports connected to the node controllers 140. 
The node controllers 140 in turn provide the clock signals to the access controllers 160. 
In this manner, the elements of the network are synchronized to the same clock source. 

Figure 10 is a more detailed block diagram of the synchronization mechanism 
shown in figure 9. The master clock, clock controller 830, is synchronized to a network 
supplied timing source such as the clock in the public switched network. In particular, the 
clock controller 830 in call server 120 derives a clock from a T1/E1 link connected to the 
T1 trunk connected to the public switching network. As discussed in connection with figure 
9, the master clock 830 in the call server 120 is used to coordinate the rate of internal 
mapping and switching operation as well as internal traffic flow. The INS 310 is 
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redundantly connected to the call server 120 via to ATM links. The INS 310 can derive the 
clock signal from either of the two input links. If connection to one of two ATM links is lost, 
the clock controller 830 will switch-over to synchronize the INS clock on the other line. 

One of ordinary skill in the art would appreciate that the clock controller 830 could 
be located in a different network element. For example, instead of being located in call 
server 120, the clock controller could be located in INS 310. In a manner similar to clock 
controller 830, an INS clock controller derives the system clock from a SONET link to the 
public switching network. 
Redundancy 
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In order to obtain a higher level of reliability, systems and methods consistent with 
the present invention offer different levels of redundancy. 

A second call server can be optionally added to the system configuration. Figure 
1 1 shows a block diagram of a single-node network consistent with the present invention 
having a redundant call server. Figure 12 shows a block diagram of a multiple-node 
network consistent with the invention having a redundant call server. As shown in both 
figures 1 1 and 12, the two call servers 120 are interconnected with each other so that they 
can operate in a redundant mode. The call server redundancy uses a stand-by scheme 
whereby one call server is active while the second one is held inactive but ready to run. 
A switch-over allows the active call server to relinquish control and let the other call server 
become active. While the active call server 120 usually controls the switch-over, the 
switch-over is automatically triggered when the active call server is deemed faulty. In 
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figure 11, node controller 140 connects to both call servers and can receive and transmit 
messaging from either call server link at any time. Similarly, in figure 12, INS 310 connects 
to both call servers and can receive and transmit messaging from either call server link at 
any time. 

The two call processors 810 are interconnected via an inter-CP cable and the two 
input-output controllers 820 are interconnected via an inter-IOC cable. Both of the input- 
output controllers 820 are permanently active. The call processors 810 are programmed 
to operate in a redundant mode; that is, one call processor is selected to be active while 
the other is inactive. The dynamic memory banks in the two call processors 810 are 
updated via the inter-CP cable. When the active call processor reads from the dynamic 
memory, only the primary memory on the active call processor is read, but when the active 
processor writes to the active memory, the secondary memory on the inactive call 
processor is automatically updated. The content of the mass storage, hard disk, is similarly 
synchronized in real-time via the inter-IOC cable. 

Both clock controllers, CLKO and CLK1, are permanently active. Under normal 
operation, the active clock controller selects which CLK 830 is providing the more accurate 
clock signal. A CLK switch-over occurs when the CLK pair notifies the input/output 
processor that the secondary clock is generating a better clock signal. The active CP-IOC 
then picks up the clock signal from the second clock therefore switching the primary and 
secondary clocks. The inter-node switch 310 (or the node controller 140 in the single node 
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architecture) is connected to the call servers via two ATM links and can derive the slave 
clock signals from either of these two links. 

Figure 13 Illustrates additional levels of redundancy consistent with the present 
invention. First, systems and methods consistent with the invention offer peripheral access 
redundancy. In particular, the access controller 160 provides an optional redundant link, 
so one access controller can connect to two redundant node controllers 140. The access 
controller optionally includes two interfaces 510 for separate interaction with the primary 
and secondary node controllers. The access controller transmits DSO cells on both the 
active link and the standby link, transmits messaging cells only on the active link, and 
listens only to the active link with respect to receiving DSO and messaging cells. Peripheral 
access redundancy is centrally coordinated by call server 120 which tells access controller 
1 60 which link is the primary ATM link. When one of the interfaces 510 detects a fault with | 
the primary link, node controller 160 automatically switches to receive on the other link and 
notifies the call server of the switch. 

Similarly, each node controller 140 provides an optional redundant link, so one node 
controller can connect to two redundant inter-node switches 310. Finally, each inter-node 
switch 310 provides an optional redundant link, so an inter-node switch 310 can connect 
to two redundant call servers 120. 

Redundancy is centrally coordinated by call server 120. In performing this function, 
call server 120 implements a heartbeat mechanism. Figure 14 illustrates the use of a 
heartbeat mechanism in a network consistent with the present invention having redundant 
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network elements and/or links. The call server 120 generates a heartbeat signal (e.g., a 
periodic message). The call server 120 periodically transmits the signal in an ATM cell to 
the inter-node switch 310 (or the node controller 140 in the single node structure) which 
in turn passes the signal on to the node controller 140 (or the access controller 120 in the 
single node structure) which in turn passes the signal to the access controller 120. Upon 
receipt of the heartbeat signal, each network element sends a response back to the call 
server. If the call server 120 does not receive a response from a particular network 
element or elements, the call server informs SMP 170, detects which element is faulty, and 
directs the appropriate switch-over to a redundant network element. 

While there has been illustrated and described to be preferred embodiments and 
methods of the present invention, those skilled in the art will understand that various 
changes and modifications may be made, and equivalents may be substituted for elements 
thereof, without departing from the true scope of the invention. 

For example, although the preferred embodiment has been described as providing 
pulse-code modulated (PCM) data over ATM, one of ordinary skill would appreciate that 
the invention is not limited to ATM cells. Rather, methods and systems consistent with the 
invention could use any type of packet data. For example, systems and methods 
consistent with the invention include an access stage for converting PCM into internet 
protocal (IP) packets for transfer over an Ethernet or standard LAN, a switching stage for 
providing packet and packet slot switching of the IP packets, and a control stage. 
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In addition, many modifications may be made to adapt a particular element, 
technique or implementation to the teachings of the present invention without departing 
from the central scope of the invention. Therefore, this invention should not be limited to 
the particular embodiments and methods disclosed herein, but should include all 
embodiments falling within the scope of the appended claims. 
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WHAT IS CLAIMED IS: 



1. 



A network for transporting data from an originating port to a destination port 



comprising: 

at least one controller, each controller including: 
means for receiving data in time division multiplex (TDM) format from an originating port, 
and 

means for mapping the TDM data into fixed-length packets, wherein the TDM 
data is written into a predetennined packet slot permanently assigned to the originating 
port; 

and a switching element connected to the one or more controllers including: 
means for receiving the packets from the one or more controllers, and 
means for separately switching the data in each packet slot received from the 
controllers into a packet slot preassigned to the destination port. 

2. The network according to claim 1 , further comprising a call server connected 
to the switching element, including: 

means for determining the destination port associated with the data in each 
incoming packet slot based on a message transmitted from the controller to the switching 
element to the call server. 
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3. The network according to claim 2, wherein the call server further comprises 
means for instructing the switching elements to switch the data in the packet slot into the 
packet slot corresponding to the destination port. 
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4. A non-blocking network for transporting packet data from an originating port 
to a destination port, including: 

at least one controller connected to plural ports, wherein each controller 
includes an interface to receive time division multiplex (TDM) data from an originating port 
and a state machine to write the TDM data into a packet slot assigned to the originating 
port; and 

a switching element including an interface to receive packet data from the 
one or more controllers and a switching circuit to switch the TDM data in the packet slot 
assigned to the originating port into an outgoing packet slot assigned to the destination 
port. 

5. A network according to claim 4, further comprising a call server to determine 
the identity of the destination port. 

6. A network according to claim 5, wherein the call server further includes a 
look-up table to identify the packet slot corresponding to the destination port. 
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7. A network according to claim 6, wlierein the call server further includes an 
input/output controller to send a message to the switching element instructing the switching 
element to switch the TDM data in the packet slot assigned to the originating port into the 
packet slot assigned to the destination port. 

8. A node controller connected to plural access controllers, including: 
means for receiving packet data from the plural access controllers, and 
means for separately switching each slot in the packet data received from the 

plural access controllers into a packet slot preasslgned to the destination port. 

9. A switching element connected to one or more controllers and a call server, 
including: 

an interface to receive incoming ATM cells from the one or more controllers; 

a microprocessor to receive octet switching directions from the call server on 
how to individually switch each octet in the incoming ATM cells into outgoing ATM cells; 
and 

a time switch processor to switch each octet in the incoming ATM cells into 
outgoing ATM cells in response to the octet switching directions. 

10. A switching element according to claim 9, further comprising: 
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cells; and 



a multiplexer to multiplex the incoming ATM cells into a single stream of ATM 



a de-multiplexer to de-multiplex the outgoing ATM cells into plural streams 
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of ATM cells. 

11. A switching element according to claim 9, wherein the microprocessor further 
includes an address generator to generate read addresses in response to the octet 
switching directions from the call server. 

12. A switching element according to claim 9, the time switch processor further 
comprising: 

a buffer; and 

a time switch controller to sequentially write each octet in the incoming ATM 
cells into the buffer and for reading the octets from the buffer using read addresses 
supplied by the microprocessor. 

13. A method for establishing a switching path between an originating port and 
a destination port in a network having a call server and plural controllers, the method 
comprising the steps of: 

receiving from the plural controllers packets in which data from the originating 
port is located in a particular packet slot assigned to the originating port; 
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receiving a first message from the call server; 

switching the data in the packet slot assigned to the originating port into a 
packet slot assigned to the destination port in response to the first message from the call 
server. 

14. The method of claim 13, further comprising the step of: 

continuing to switch the data in the packet slot assigned to the originating port 
into the packet slot assigned to the destination port until receipt of a second message from 
the call server. 
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ABSTRACT 

The present invention guarantees that voice data (and other information types) will 
switch within a predetermined time period. Systems and methods consistent with the 
present invention accomplish this guarantee by, among other things, establishing 
permanent virtual paths between each network element, guaranteeing each voice line a 
slot in a packet in each frame, employing both octet switching and packet switching, 
synchronizing the operation of the network elements to a reference clock, and providing 
several levels of network redundancy. 
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